Record-to-record Travel Algorithm for Attribute Reduction in Rough Set Theory
نویسندگان
چکیده
Attribute reduction is the process of selecting a minimal attribute subset from a problem domain while retaining a suitably high accuracy in representing the original attributes. In this work, we propose a new attribute reduction algorithm called record-to-record travel (RRT) algorithm and employ a rough set theory as a mathematical tool to evaluate the quality of the obtained solutions. RRT is an optimization algorithm that is inspired from simulated annealing, which depends on a single parameter called DEVIATION. Experimental results on 13 well known UCI datasets show that the proposed method, coded as RRTAR, is comparable with other rough set-based attribute reduction methods available in the literature.
منابع مشابه
Faster : A hybrid algorithm for feature selection and record reduction
—The amount of data that has to be analysed and processed to assist decision making has significantly increased in recent years. These datasets may contain potentially useful, but as yet undiscovered, information and knowledge. This high dimensionality of datasets leads to the phenomenon known as the curse of dimensionality. When faced with difficulties resulting from the high dimension of a sp...
متن کاملReduction of DEA-Performance Factors Using Rough Set Theory: An Application of Companies in the Iranian Stock Exchange
he financial management field has witnessed significant developments in recent years to help decision makers, managers and investors, to made optimal decisions. In this regard, the institutions investment strategies and their evaluation methods continuously change with the rapid transfer of information and access to the fi- nancial data. When information is available ...
متن کاملA Dominance Degree for Rough Sets and Its Application in Ranking Popularity
Rough set theory is used in data mining through complex learning systems and uncertain information decision from artificial intelligence. For multiple attribute decision making, rough sets employ attribute reduction to generate decisive rules. However, dynamic information databases, which record attribute values changing with time, raise questions to rough set based multiple attribute reduction...
متن کاملEvaluation of Rough Set Theory for Decision Making of rehabilitation Method for Concrete Pavement
In recent years a great number of advanced theoretical - empirical methods has been developed for design & modeling concrete pavements distress. But there is no reliable theoretical method to be use in evaluation of conerete pavements distresses and making a decision about repairing them. Only empirical methods is used for this reason. One of the most usual methods in evaluating concrete paveme...
متن کاملProbabilistic Linkage of Persian Record with Missing Data
Extended Abstract. When the comprehensive information about a topic is scattered among two or more data sets, using only one of those data sets would lead to information loss available in other data sets. Hence, it is necessary to integrate scattered information to a comprehensive unique data set. On the other hand, sometimes we are interested in recognition of duplications in a data set. The i...
متن کامل